题解：P11180 [ROIR 2018 Day2] 删除数字

题目传送门

思路

这道题其实跟P9748
差不多，就是多了一个 $k$ ，如果最后剩下的不足以拼成 $k$ 个一组的，就拼成不完整的一组，直到它可以拼成完整的一组，第 $n$ 个才会被删掉，就可以求出第 $n$ 个数什么时候被删掉了。

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,ans,k,m;//n,m输入,ans计算次数，k是答案
int main(){
	cin>>n>>m;
	while(n>=m) {
		ans++;
		if(k==0&&n%m==0) k=ans;
		n-=n/m;
	}
	cout<<k;
	return 0;
}